-
1 рекурсивная функция
Большой англо-русский и русско-английский словарь > рекурсивная функция
-
2 рекурсивная функция
Англо-русский словарь технических терминов > рекурсивная функция
-
3 recursive function
Большой англо-русский и русско-английский словарь > recursive function
-
4 recursiye function
Большой англо-русский и русско-английский словарь > recursiye function
-
5 recursive function
Англо-русский словарь технических терминов > recursive function
-
6 recursive function
-
7 recursive function
Англо-русский словарь по компьютерной безопасности > recursive function
-
8 recursive function
English-Russian dictionary of computer science and programming > recursive function
-
9 recursive function
-
10 recursive function
English-Russian dictionary of computer science > recursive function
-
11 recursive function
рекурсивная функция
Функция, которая в своем определении содержит обращение к самой себе.
В математике и информатике рекурсивной называют такую функцию или процедуру, которая при своей работе обращается к себе самой, прямо или косвенно. Соответственно говорят о прямой и косвенной рекурсии. При прямой рекурсии процедура содержит вызов себя в своем собственном теле, например:
ЭТО прямая....
ЕСЛИ... ТО прямая
....
КОНЕЦ
Косвенная рекурсия образуется цепочкой процедур, и эта цепочка замыкает себя в рекурсивное кольцо, например:
ЭТО процедура0
....
... процедура1
....
КОНЕЦ
ЭТО процедура1
....
... процедура2
....
КОНЕЦ
ЭТО процедура2
....
... процедура0
....
КОНЕЦ
В примере цепочка "процедура0--процедура1--процедура2--процедура0" образует косвенную рекурсию. "Процедура0" является рекурсивной, так как вызывает сама себя. Правда, этот вызов не прямой, а косвенный, через обращение к процедурам "процедура1" и "процедура2". Понятно, что каждая из процедур рекурсивной цепочки (и "процедура 1", и "процедура2") тоже являются рекурсивными.
Прямая рекурсия всегда предпочтительнее косвенной не в смысле эффективности выполнения, а в смысле наглядности записи. Читателю программы проследить косвенную рекурсию сложнее.
Сама по себе косвенная рекурсия не содержит новых идей. Это просто другая форма записи прямой рекурсии, если, конечно, промежуточные процедуры не содержат других дополнительных рекурсий.
Рекурсия это не GOTO (переход на начало процедуры). Рекурсивный вызов - это выполнение КОПИИ процедуры: он может порождать "отложенные" команды, которые начнут выполняться после завершения рекурсии. И будут выполняться столько раз, сколько было рекурсивных вызовов. (из статей А.А. Дуванова).
Пример рекурсии:
У попа была собака,
Он ее любил.
Она съела кусок мяса,
Он ее убил.
И в ямку закопал,
И надпись написал:
У попа была собака...
[ http://www.morepc.ru/dict/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > recursive function
-
12 recursive function
-
13 recursive function
The English-Russian dictionary general scientific > recursive function
-
14 recursive function
функция называется прямо рекурсивной, если она содержит в своём теле вызов самой себя, т. е. в её определении используется сама определяемая функция. Если же она вызывает другую функцию, которая в свою очередь вызывает первую, то такая функция называется косвенно рекурсивной. Типичный пример прямо рекурсивной функции - определение факториала.Using recursive functions with many arguments may overload the stack. — Наличие большого числа аргументов у рекурсивных функций может вызвать переполнение стека см. тж. factorial, function, procedure, recursion, subroutine
Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > recursive function
-
15 recursive function
English-Russian big polytechnic dictionary > recursive function
-
16 recursive function
Англо-русский словарь по машиностроению > recursive function
-
17 function
ˈfʌnŋkʃən функция, назначение - the * of education is to develop the mind образование имеет своей целью развить умственные способности - glass has an important * in modern architecture стекло занимает важное место в современной архитектуре функция, деятельность;
отправление( организма) - regular *s of the body нормальные функции организма - *s of the nerves функционирование нервной системы обыкн pl должностные обязанности, функции;
круг обязанностей - to perform one's daily *s выполнять повседневные служебные обязанности - to exercise administrative *s исполнять административные обязанности торжественная церемония;
торжество - * to be held on... торжественное собрание состоится... - to attend a great state * присутствовать на большом торжестве (разговорное) прием, вечер - quite a small * вечеринка - to see smb. at a * встретить кого-л на приеме (математика) функция - * linear * линейная функция функционировать, действовать;
работать - the telephone was not *ing телефон не работал выполнять функции, исполнять обязанности - the new official started *ing новый чиновник приступил к своим обязанностям - when the mother was ill the eldest girl had to * as both cook and housemaid когда мать была больна, старшей девочке приходилось и готовить, и убирать дом - in earlier English the present tense often *ed as the future в древнеанглийском языке настоящее время часто заменяло будущее address ~ вчт. адресная функция administrative ~ управленческая функция approximation ~ аппроксимирующая функция arithmetic ~ арифметическая функция array handling ~ вчт. функция обработки массивов as a ~ в качестве функции average sample number ~ функция среднего числа наблюдений belief ~ функция доверия blending ~ стыковочная функция Boolean ~ мат. булева функция buffer ~ согласующая функция buffer ~ функция буферного запаса built-in ~ вчт. встроенная функция built-in ~ стандартная функция bus resolution ~ вчт. функция разрешения шины circuit ~ вчт. схемная функция constraint ~ функция ограничений consumption ~ функция потребления convex ~ выпуклая функция covariance ~ функция ковариации criterion ~ оценочная функция criterion ~ целевая функция cumulative distribution ~ стат. интегральная функция распределения damped ~ затухающая функция decision ~ решающая функция degate ~ блокирующая функция demand ~ функция спроса driving ~ задающая функция dual ~ двойственная функция empiric distribution ~ эмпирическая функция распределения empiric ~ эмпирическая функция empirical distribution ~ эмпирическая функция распределения error ~ функция ошибок evaluation ~ оценочная функция exponential ~ экспоненциальная функция finance ~ финансовая служба fitled ~ эмпирическая функция fitted ~ подобранная функция fitted ~ эмпирическая функция frequency ~ плотность вероятности function разг. вечер, прием (часто public или social function) ~ действовать ~ (обыкн. pl) должностные обязанности ~ исполнять назначение ~ назначение ~ отправление (организма) ~ торжество;
торжественное собрание ~ функционировать, действовать;
выполнять функции ~ функционировать ~ мат. функция ~ функция, назначение ~ функция goal ~ целевая функция hashing ~ функция расстановки ill-behaved ~ нерегулярная функция illegal ~ вчт. запрещенная функция impure ~ вчт. функция с побочным эффектом intrinsic ~ вчт. встроенная функция inverse ~ обратная функция issuing ~ эмиссионная функция key ~ вчт. ключевая функция library ~ вчт. библиотечная функция likelihood ~ функция правдоподобия line ~ функция линейного подразделения linear utility ~ линейная функция полезности main ~ главная функция mapping ~ вчт. отображающая функция membership ~ функция принадлежности merit ~ оценочная функция nonlinear ~ нелинейная функция nonsale ~ обязанности, не связанные со сбытом nospread ~ вчт. специальная форма objective ~ вчт. целевая функция optimal decision ~ оптимальная решающая функция optimized ~ вчт. оптимизированная функция plotted ~ график функции polymorphic ~ вчт. полиморфная функция predefined ~ вчт. стандартная функция preference ~ функция предпочтения primary ~ первичная функция primitive recursive ~ вчт. примитивная рекурсивная функция processing ~ вчт. вычислительная функция processor defined ~ вчт. встроенная машинно-зависимая функция production ~ производственная функция purchasing ~ закупочная деятельность pure ~ вчт. функция без побочного эффекта ramp ~ вчт. телообразная функция ranking ~ функция ранжирования recording ~ функция учета recursive ~ рекурсивная функция regression ~ функция регрессии sales ~ отдел сбыта sales ~ торговый отдел sales ~ функция сбыта secretarial ~ должностные обязанности секретаря secretarial ~ круг обязанностей секретаря service ~ вчт. функция обслуживания shifting ~ вчт. функция сдвига shuffle ~ вчт. функция переключения signum ~ вчт. знаковая функция single-valued ~ однозначная функция staff ~ функции центрального аппарата предприятия state ~ государственная функция state ~ вчт. функция состояния statement ~ вчт. оператор -функция statistical decision ~ статистическая решающая функция stochastic ~ стохастическая функция storage ~ вчт. функция запоминания storage ~ вчт. функция хранения stream ~ вчт. потоковая функция supervising ~ контрольная функция supervisory ~ наблюдательная функция supply ~ функция предложения support ~ вчт. функция поддержки table ~ табличная функция tabulated ~ табличная функция target ~ вчт. целевая функция threshold ~ пороговая функция utility ~ вчт. утилита weight ~ весовая функцияБольшой англо-русский и русско-английский словарь > function
-
18 function
[ˈfʌnŋkʃən]address function вчт. адресная функция administrative function управленческая функция approximation function аппроксимирующая функция arithmetic function арифметическая функция array handling function вчт. функция обработки массивов as a function в качестве функции average sample number function функция среднего числа наблюдений belief function функция доверия blending function стыковочная функция Boolean function мат. булева функция buffer function согласующая функция buffer function функция буферного запаса built-in function вчт. встроенная функция built-in function стандартная функция bus resolution function вчт. функция разрешения шины circuit function вчт. схемная функция constraint function функция ограничений consumption function функция потребления convex function выпуклая функция covariance function функция ковариации criterion function оценочная функция criterion function целевая функция cumulative distribution function стат. интегральная функция распределения damped function затухающая функция decision function решающая функция degate function блокирующая функция demand function функция спроса driving function задающая функция dual function двойственная функция empiric distribution function эмпирическая функция распределения empiric function эмпирическая функция empirical distribution function эмпирическая функция распределения error function функция ошибок evaluation function оценочная функция exponential function экспоненциальная функция finance function финансовая служба fitled function эмпирическая функция fitted function подобранная функция fitted function эмпирическая функция frequency function плотность вероятности function разг. вечер, прием (часто public или social function) function действовать function (обыкн. pl) должностные обязанности function исполнять назначение function назначение function отправление (организма) function торжество; торжественное собрание function функционировать, действовать; выполнять функции function функционировать function мат. функция function функция, назначение function функция goal function целевая функция hashing function функция расстановки ill-behaved function нерегулярная функция illegal function вчт. запрещенная функция impure function вчт. функция с побочным эффектом intrinsic function вчт. встроенная функция inverse function обратная функция issuing function эмиссионная функция key function вчт. ключевая функция library function вчт. библиотечная функция likelihood function функция правдоподобия line function функция линейного подразделения linear utility function линейная функция полезности main function главная функция mapping function вчт. отображающая функция membership function функция принадлежности merit function оценочная функция nonlinear function нелинейная функция nonsale function обязанности, не связанные со сбытом nospread function вчт. специальная форма objective function вчт. целевая функция optimal decision function оптимальная решающая функция optimized function вчт. оптимизированная функция plotted function график функции polymorphic function вчт. полиморфная функция predefined function вчт. стандартная функция preference function функция предпочтения primary function первичная функция primitive recursive function вчт. примитивная рекурсивная функция processing function вчт. вычислительная функция processor defined function вчт. встроенная машинно-зависимая функция production function производственная функция purchasing function закупочная деятельность pure function вчт. функция без побочного эффекта ramp function вчт. телообразная функция ranking function функция ранжирования recording function функция учета recursive function рекурсивная функция regression function функция регрессии sales function отдел сбыта sales function торговый отдел sales function функция сбыта secretarial function должностные обязанности секретаря secretarial function круг обязанностей секретаря service function вчт. функция обслуживания shifting function вчт. функция сдвига shuffle function вчт. функция переключения signum function вчт. знаковая функция single-valued function однозначная функция staff function функции центрального аппарата предприятия state function государственная функция state function вчт. функция состояния statement function вчт. оператор -функция statistical decision function статистическая решающая функция stochastic function стохастическая функция storage function вчт. функция запоминания storage function вчт. функция хранения stream function вчт. потоковая функция supervising function контрольная функция supervisory function наблюдательная функция supply function функция предложения support function вчт. функция поддержки table function табличная функция tabulated function табличная функция target function вчт. целевая функция threshold function пороговая функция utility function вчт. утилита weight function весовая функция -
19 primitive recursive function
1) Компьютерная техника: примитивная рекурсивная функция2) Вычислительная техника: примитивно-рекурсивная функцияУниверсальный англо-русский словарь > primitive recursive function
-
20 partial recursive function
частично рекурсивная функция
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > partial recursive function
См. также в других словарях:
Рекурсивная функция — в информатике функция, которая в своем определении содержит обращение к самой себе. См. также: Подпрограммы Финансовый словарь Финам … Финансовый словарь
рекурсивная функция — Функция, которая в своем определении содержит обращение к самой себе. В математике и информатике рекурсивной называют такую функцию или процедуру, которая при своей работе обращается к себе самой, прямо или косвенно. Соответственно говорят о… … Справочник технического переводчика
Рекурсивная функция — У этого термина существуют и другие значения, см. Рекурсивная функция (значения). Рекурсивная функция (от лат. recursio возвращение) это числовая функция числового аргумента, которая в своей записи содержит себя же. Такая запись позволяет… … Википедия
Рекурсивная функция (значения) — Рекурсивная функция: Рекурсивная функция числовая функция числового аргумента, которая в своём определении содержит себя же. Рекурсивная функция функция, принадлежащая одному из следующих классов: примитивно рекурсивные функции,… … Википедия
Рекурсивная функция (теория вычислимости) — У этого термина существуют и другие значения, см. Рекурсивная функция (значения). Термин рекурсивная функция в теории вычислимости используется для обозначения трёх классов функций примитивно рекурсивные функции; общерекурсивные функции; … Википедия
РЕКУРСИВНАЯ ФУНКЦИЯ — ч а с т и ч н о р е к у р с и в н а я ф у н к ц и я, одно из математич. уточнений интуитивного понятия вычислимой функции, определяемое следующим образом. Рассматриваются функции, заданные на натуральных числах и с натуральными значениями.… … Математическая энциклопедия
рекурсивная функция — (< лат. recursio возвращение) Функция, значение которой для данного аргумента вычисляется с помощью значений для предшествующих аргументов … Термины и понятия лингвистики: Лексика. Лексикология. Фразеология. Лексикография
рекурсивная функция — (< лат. recursio возвращение) Функция, значение которой для данного аргумента вычисляется с помощью значений для предшествующих аргументов … Словарь лингвистических терминов Т.В. Жеребило
ЧАСТИЧНО РЕКУРСИВНАЯ ФУНКЦИЯ — рекурсивная функция, одно из эквивалентных уточнений понятия вычислимой функции. В. Е. Плиско … Математическая энциклопедия
Примитивно рекурсивная функция — Термин рекурсивные функции в теории вычислимости используют для обозначения трёх множеств функций примитивно рекурсивные функции; общерекурсивные функции; частично рекурсивные функции. Последние совпадают с множеством вычислимых по Тьюрингу… … Википедия
Частично рекурсивная функция — Термин рекурсивные функции в теории вычислимости используют для обозначения трёх множеств функций примитивно рекурсивные функции; общерекурсивные функции; частично рекурсивные функции. Последние совпадают с множеством вычислимых по Тьюрингу… … Википедия